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Abstract — A multi-way communication network with three 
nodes and a relay is considered. The three nodes in this so- 
called Y-channel, communicate with each other in a bi-directional 
manner via the relay. Studying this setup is important due to its 
being an important milestone for characterizing the capacity of 
larger networks. A transmit strategy for the Gaussian Y-channel 
is proposed, which mimics a previously considered scheme for the 
deterministic approximation of the Y-channel. Namely, a scheme 
which uses nested-lattice codes and lattice alignment is used, to 
perform network coding. A new mode of operation is introduced, 
named 'cyclic communication', which interestingly turns out to 
be an important component for achieving the capacity region of 
the Gaussian Y-channel within a constant gap. 

I. Introduction 

Multi-way communications was first studied by Shannon 
in HI where the so-called two-way channel was considered. 
This setup consists of two nodes which act as transmitters 
and receivers in the same time, and its capacity is not known 
in general. By combining relaying and multi-way commu- 
nications, we obtain the so-called multi-way relay channel. 
For instance, the two-way relay channel (or the bi-directional 
relay channel) consists of two nodes communicating with each 
other in both directions, via a relay. This setup was introduced 
in (21 and later studied in [3|-[6] leading to an approximate 
characterization of the capacity region of the Gaussian case. 

The multi-way relay channel with more nodes was also 
studied in Q in a multicast scenario. In |8l, the common-rate 
capacity of the Gaussian multi-way relay channel, where each 
user multi-casts a message to all other users, was obtained 
by using the so-called 'functional decode-and-forward' . A 
broadcast variant of this multi-way relaying setup, the so called 
Y-channel, was considered in |9|. Each user in the Y-channel 
sends two independent messages, one to each other user. 
J5] considered the multiple-input multiple-output Y-channel. 
Namely, 3 MIMO nodes communicate via a MIMO relay. A 
transmission scheme exploiting signal space alignment |10|, 
ifTTI was proposed, and its corresponding achievable degrees 
of freedom were calculated. In [12], it was shown that if 
the relay has more than [3M/2] antennas where M is the 
number of antennas at the other nodes, then the cut-set bound 
is asymptotically achievable, thus characterizing the degrees 
of freedom of the MIMO Y-channel under this condition. 

We consider the single antenna Gaussian Y-channel. This 
case is not covered in lfl2l . and as it turns out, the statement 
in lfl2l does not apply here. In fact, it was shown in [13] that 
further bounds (other than the cut-set bounds) are required to 
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Fig. 1. The Y-channel showing incoming and outgoing messages. 



characterize the degrees of freedom of the single antenna Y- 
channel. Thus, in the single antenna case, the cut-set bounds 
are not asymptotically achievable. From this point of view, 
it is worth to study the capacity of the SISO Y-channel as a 
separate problem. 

In this paper, we propose a transmission scheme for the 
Gaussian Y-channel which utilizes nested-lattice codes in a 
functional decode-and-forward fashion, and derive its achiev- 
able rate region. It turns out that this scheme achieves the 
capacity region of the Y-channel within a constant gap. To this 
end, the system model is given in section HI] A toy example 
illustrating our scheme for the deterministic Y-channel is given 
in Section|lII] The transmit strategy for the Gaussian Y-channel 
is described in Section [IV] and we conclude with section [V] 

II. System Model 

The Y-channel is the multi-way relaying setup shown in 
Fig. Q] Each user Uk sends a message to each other user via 
the relay. A code for the Y-channel, an achievable rate tuple 
R = (-R12, -Ri3> R21, R23, R31, R32), and the 6-dimensional 
capacity region is defined in the classical information theoretic 
sense (see fl~3), IU4I ), In our Gaussian Y-channel (GYC), the 
variables are real valued. The relay receives 
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hiXu + h 2 x 2 i + h 3 x 3i + z r 



in time instant i, where realization of an independent 

and identically distributed Gaussian noise with zero mean 
and unit variance (i.i.d. JV(0, 1)) and hi, hi, hz € K are the 
channel coefficients from the users to the relay. Without loss 
of generality, we assume that h\ > h\ > h\. The received 
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Fig. 2. The DYC of the toy example with an illustration of our transmit 
strategy in the uplink. The circles denote bit positions, and the arrows denote 
bit pipes. 



Fig. 3. The DYC of the toy example with an illustration of our transmit 
strategy in the downlink. 



signal at user j is given by 

where x r i is the relay signal at time instant i, and Zji is a 
realization of an i.i.d. Af(0, 1) noise. The channel are assumed 
to be reciprocal, and all nodes have a power constraint P, i.e., 
k ELi EK] < P, and i ElLi nX%] < P- Here, n is the 
length of the code. To illustrate our achievable scheme for the 
GYC, we start by considering a toy example for the linear-shift 
deterministic US) Y-channel (DYC) defined in fl4l . 

III. A Capacity Achieving Scheme for the DYC 

In this section, we describe briefly the network coding based 
scheme in lfT4l by considering the following toy example. In 
the DYC, we distinguish between three different patterns of 
information flow as follows: 
6) Bi-directional: where Rjk and R^j are both non-zero for 

some j,k E {1,2,3}, j ^ k. 
c) Cyclic: where Rjk, Rki, and Rij are non-zero while 

Rkj — Rik — Rji — for distinct j, k, I £ {1, 2, 3}. 
u) Uni-directional: where neither case b) nor c) holds. 

A. DYC: A Toy Example 

Consider the DYC shown in Fig. |2] The received signal 
at the relay is given here by the mod 2 sum of the bits 
arriving at each level. Let us choose the following rate tuple 
R = (0,2,2,1,0,2), and see how our scheme achieves this 
rate tuple. It can easily be checked, that the schemes used in 
the bi-directional relay channel [5| (only cases b and u above) 
do not suffice to achieve this rate tuple. 

We write R = R 6 + R c + R u , where R b = (0, 0, 0, 1, 0, 1), 
R c = (0, 1, 1, 0, 0, 1), and R" = (0, 1, 1, 0, 0, 0). Notice that 
R b resembles bi-directional information flow between U2 and 
U3 with a rate of 1 bit per channel use in each direction. To 
achieve this rate tuple, let U2 send one bit 623 on relay level 
1 in the uplink, and let U3 also send 1 bit 632 on the same 
level (Fig. |2j. Thus, the relay receives 623 © &32 on level 1. 
The relay then forwards 623 © 632 on the highest level in the 
downlink (Fig. [3j. Upon receiving &23©&32, Ui and U3 are able 
to extract their desired bits, 632 and 623, respectively, which 
achieves R b . We call this strategy the bi-directional strategy. 

The rate tuple R c resembles cyclic information flow, where 
Ui, U2, and U3 want to send 1 bit each C13, c%\, and C32 to 



U3, U\ and U2, respectively, thus forming the cycle 1 — > 3 — >• 
2 — > 1. Here, we use a cyclic strategy as follows. Let U\ send 
C13 on both relay levels 2 and 3, U2 send C21 on relay level 
3, and U3 send C32 on relay level 2. The relay thus receives 
C13 ffi C32 and C13 ffi C21 on levels 2 and 3, respectively (Fig. 
|2). It then forwards these sums on levels 3 and 4 ©. Each 
receiver receives C13 © C21 and C13 ffi C32, and by adding them 
up, it can construct C32 ffi c<x\. Then, given its transmitted bit, 
each receiver is able to calculate the other two bits of the 
cyclic information flow, which achieves R c . 

Finally, R" can be easily achieved using a uni-directional 
strategy. Here, U\ and U2 send one bit each, U13 and U21, 
to levels 5 and 4 at the relay, respectively (Fig. |2). The relay 
forwards these bits on levels 2 and 5, respectively, and users U\ 
and U3 are then able to recover both desired bits. This achieves 
R" and consequently, we have achieved the rate tuple R. 

The given scheme consumed all the levels at the relay to 
achieve R (see Fig.|2]and[3]l. If we replace the cyclic strategy, 
which uses 2 levels at the relay for communicating 3 bits, by 
the uni-directional strategy, then we do not leave enough levels 
free to achieve R u . This shows the importance of the cyclic 
strategy. Finally, we note that it was shown in |14| that the 
given scheme achieves the capacity region of the DYC. In the 
next section, we extend this scheme to the Gaussian case, with 
the aid of nested-lattice codes. 

IV. The GYC: An Achievable Scheme 

We adapt the scheme in Section [HI] to the Gaussian case. 
Namely, we utilize network coding realized with lattice codes 
[16 1 to mimic the DYC scheme. We start with a brief intro- 
duction on lattice codes, before proceeding to describe the 
achievable scheme. 

A. Nested-lattice codes 

A lattice A with n-dimensions is a subset of R", where 
Ai, A2 G A Ai + A2 6 A. The fundamental Voronoi of A, 
V(A), is the Voronoi region around the origin. Nested-lattice 
codes are constructed using two lattices, a coarse lattice A c 
and a fine lattice A/ where A c C Af. We denote a nested- 
lattice code by the pair (A/,A C ), where the codewords are 
chosen as the points A/ G Af n V(A C ). The power and the 
rate of such code is defined by A c and by the size of the set 



Af n V(A C ), respectively. In the sequel, we are going to need 
the following result from [6|. 

Assume that two nodes A and B, with messages itla 
and tub, respectively, want to exchange these messages via 
a relay node. The two nodes use the same nested-lattice 
codebook (Af, A c ) with power P, and rate R to encode their 
messages to x^ = (X^ — c4) mod A c , k G {A, B}, where 
Ayii As G Af (~l V(A C ), (La and ds are n-dimensional dither 
vectors uniformely distributed over V(A C ) ifTTl . known at all 
nodes. The relay receives y B = x n A + x B + where is 
an i.i.d. Af(Q, a 2 ) noise. Let C(x) = (l/2)log(l + x), and 
C+(x) =max{0,C(a;)}. 

Lemma 1 ( ||6J). The relay can decode the sum (Xa + Xb) 
mod A c from reliably as long as R < C + — 
Moreover, node A knowing (Xa + Xb) mod A c and Xa can 
extract Xb and hence also tub- 

B. Uplink 

Now, we proceed with describing the transmission scheme. 
In the uplink, Ui splits each message rriij into three parts: 

• a bi-directional message m^- with rate R\., 

• a cyclic message m« with rate P?,-, and 

• a uni-directional message niy with rate P™-. 

Thus, we have R^ = P, h , + P, c „ ■ + P . The messages m b ,, mf, 
and are communicated using a bi-directional, a cyclic, 
and a uni-directional strategy, respectively. The rates of the 
messages satisfy R\ 2 = R b 21 , R b 13 = R b 31 , R b 23 = P| 2 , R\ 2 = 

nc DC A pc pc DC pc A pc 

^23 ~~ ^31 — - rl 123' n 13 ~ ^32 — -""21 — - n -132' 

1 ) Encoding bi-directional messages: The users use nested- 
lattices to encode the bi-directional messages. Let us consider 
the bi-directional communication between users 1 and 2, i.e., 
the messages m\ 2 and m 21 . U 2 uses a nested-lattice code 
(A 21 , A 21 c ). The rate of the code is R 21 and the power is P 21 . 
The message m 21 is mapped into X 21 . U\ uses a scaled version 
of (A 21 ,A 21c ) to encode m\ 2 such that the bi-directional 
signals align at the relay. That is, U\ uses (A\ 2 ,A\ 2c ) = 
j^- (A 21 , A 21 c ), for encoding m\ 2 to X\ 2 . Using this encoding, 
the rate of the nested-lattice code (A\ 2 ,A\ 2 c ) is R b l2 = R 21 , 
its power P\ 2 satisfies 
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and (/iiA b 12 + h 2 X b 21 ) mod h 2 A b 2lc G /i 2 A^ n V(h 2 A b 21c ) 
which is a useful property as we shall see in Section IIV-B5I 
Then, U\ and U 2 construct the signals 6™ 2 and b 21 as follows, 
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d i:j ) mod A l;1 - c 



with i 7^ j, i,j G {1,2}, where efj. is a random dither, 
uniformly distributed over V(A^ c ), known at all nodes (see 
0). Similarly, m 31 and mj 3 are encoded into b 31 and 6™ 3 
with powers P 31 and P 31 , respectively, and m\ 2 and into 
&32 and with powers P 32 and P| 3 , where 



^-1-^13 — ^-3^; 



31 1 



^2-^23 ~~ ^3^32- 



(2) 



2j Encoding cyclic messages: Consider mj 2 , W23 and m 31 
(all with rate PJ23) constituting the cycle 1 — > 2 — y 3 — > 1. 
To communicate these messages, Pi and P 3 encode m^ 2 and 
™3i to c i2 = O12 ~ ^12) mod A^ 2 ,c and = (A§i - 
d 31 ) mod A§ x c using nested-lattice codes (A^jA^c) and 
(A 31 , A 31 c ) with powers P-f 2 and P 3 i, respectively. 

Now, P2 sends m 23 encoded in two different signals: one 
signal aligned with Aj 2 , and one signal aligned with X 31 . This 
mimics the scheme used for the cyclic messages in the the 
DYC (Section [ITTb - Alignment is guaranteed using the nested- 
lattice construction, in a similar way as for the bi-directional 
messages (Section IIV-BU . Namely, U 2 maps m 23 to C23 = 
(A23 " d L 23 ) mod A h,c and C23 = (A| 3 - d c 23 ) mod A| 3iC , 
using nested-lattice codes (A 23 ,A 23 c ) = j^;(A\ 2 , A c 12 c ) and 

(A^A^J = tt( A 3l> A §i,c) with powers P 2 C 3 and P 2 %, 
respectively, such that 



hlPl2 — ^2^23; ^2^23 — ^3^31- 



(3) 



Notice that this ensures alignment of the codes (A^A^,,) 
and (A? a ,A? aiC ), as well as (A§ 1; A§ l c ) and (A c 23 , A c 23 c ) 
at the relay, allowing the relay to decode (hiX\ 2 + h 2 X 23 ) 
mod h 2 A 23 c and {h 2 X 23 + hsX 31 ) mod h,3A 31c as we shall 
see in Section IIV-B5I The messages of the other cycle 1 — > 
3 — >• 2 — >• 1 are encoded similarly, to c' 13 = (A^ 3 — d1 3 ) 

mod A i3,c 2 i3 = (A13 - d c 13 ) mod Af 3)C , = (A32 - d§ 2 ) 
mod A32 c , c 21 = (X 21 — d 21 ) mod A 21c with powers Pf 3 , 
Pf 3 , P 32 , and Pfi, respectively, such that (Aj 3 ,Af 3c ) = 
^(A§ 2 ,A§ 2 , C ), (Af 3 ,Af 3)C ) = ^(A C 21 ,A C 21 J, 



^1^13 — ^3-^321 ^1^13 " h 2 P 21 . 



,2 nc 



2 6c 



,2 DC 



(4) 



3) Encoding uni-directional messages: The uni-directional 
message mfj with rate R^ is encoded using a Gaussian code. 
Namely, mj^ is mapped w™ , an i.i.d. A/'(0,P i ") sequence. 

4) Transmit signals: Each user then transmits the superpo- 
sition of all its codewords. For instance, U\ sends 
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'13- 



Since each node has a power constraint P, then we must have 

Pl2 + Pl3 + Pl2 + P^3 + Pl3 + Pl2 + Pl3 =Pl<P (5) 
^1 + P23 + P21 + P23 + P23 + P21 + P23 =P2<P (6) 

P 3 U 2 =P3<P, (7) 



pb , pb , pc 
^31 + -^32 ^ ^31 



pc 1 pu 
r 32 ' ^31 



Next, we describe the decoding process at the relay. 

5) Decoding at the relay: The relay decodes the uni- 
directional signals m™ 2 , u± 3 , u 21 , and 1*23 m " st > successively 
in the given order while treating all the remaining signals as 
noise. The effective noise power while decoding u\ 2 is given 
by h\P z + h\P 2 + /if (Pi - Pf 2 ) + 1. Then, reliable decoding 
of w" 2 is possible under the rate constraint 



RI2 <c 



1,2 pu 
a l r l2 



1 + h 2 3 P 3 + h 2 2 P 2 + h((P - P?. 



After decoding u r { 2 and subtracting its contribution from 
the received signal at the relay, the other signals u" 3 , u 21 , and 



h 2 P u 
< l 2 r 2\ 



1 + h 2 P 3 + h 2 (P 2 - P&) + h 2 (P - P« - P«) 



^2-^23 



TDU 

r 1\ 



h 2 {P - P* 



pu \ 

r 13; 



(8) 
(9) 



M23 are decoded. Reliable decoding is possible if <f8Tt-(fT0T> are 
satisfied. 



h 2 P u 

~ U \l + h 2 P 3 + h 2 P 2 +h 2 (P- P« ~ P« ) 



(10) 

i 3 i 3 -r 112 1 2 T "IV- 1 ~ 1 12 ~ 1 137 ' 

Using (Q])-©, we can write the remaining noise variance as 
cr 2 + 2h\(P\ x + P 2 C 3 + P&) where cr 2 = 1 + /i§(2P| 1 + 
2P| 2 + 2P|i + 2P| 2 + + P 3 U 2 ). Next, the relay decodes 
the superposition (/12A21 + /iiAJ 3 ) mod T^Ajji c (which is 
possible since this quantity belongs to the nested lattice code 
(/12A2D hzA^x c )), then (/iiAJ 2 + ^2^33) mod TiaA^ c after- 
wards and then (hiX\ 2 + /12A21) mod /12A21 c successively 
in this order using successive compute-and-forward [18] while 
treating the remaining interference as noise. From Lemma Q] 
the decoding of these signals is possible reliably as long as 

R c <C +( klP ^ l \ 



R c 123 < C+ 



^2-^23 



R21 < & 



1 

cr 2 + 2h 2 P\ x ~ 2 
h\P h 2 X 1 
g 2 2 



Next, the uni-directional signals u 3 \ and u 32 are decoded, 
then the superposition of the cyclic signals + h 3 X 32 ) 

mod h 3 A 32c anc l (^2^23 + ^3A3i) mod h 3 A 31c , and finally, 
the superposition of the bi-directional signals (hiX\ 3 + h 3 X 31 ) 
mod h 3 A 31 c and (/12A23 + h 3 X 32 ) mod h 3 A\ 2 c , succes- 
sively in the given order (again using successive compute- 
and-forward [18]), resulting in the following rate constraints 



i& < C 



h 2 P u 
"-3^31 



1 + h 2 (2Pl 2 + 2i* + 2P& + 2P 3 C 2 + P 3 « 2 ) 



l2 p it 

j^m < Q I "3^32 

l ,l + 2/ ) |(P| 2 + P 3 b 1 +P 3 c 1 +P 3 C 2) 



R c 132 < & 



Rt 23 < & 
R b 31 < & 



h 3 P 32 



1 



1 + 2^ 2 (P| 2 + P| 1 +P| 1 ) 2 
1 + 2/j 2 (P| 2 + P| 1 ) 2 



h 2 P b 
' t 3- r 31 



1 + 2h 2 Pl 2 2 



RI2 < C 



h 3 P 32 



C. Downlink 



In the downlink, the relay maps each of the decoded signals 
into an index which is then encoded into a Gaussian codeword 
as follows: 



y n . _5. f 1 }. 

13 y y 



1 1 



(hiX^ + ^A^) mod taA^, 
(/i 2 A2 3 + ft-3A 31 ) mod /i3A 31c Z 31 



(foA^ + hxXl 3 ) mod /i 2 A§ l c -> ^ s^i. 

(/iiAf 3 + /i 3 A§ 2 ) mod /i 3 A§2, c -> Z32 ^ s 32> 

(h^ + h 2 X b 21 ) mod foA^ c -»• l\ x -¥ rft, 

(/iiAjg + /i 3 A^) mod & r 3 \, 

^32 — >■ r 32- 

The relay allocates a power P"^ to t™ , i.e., is i.i.d 
A/"(0,P r ^). It also allocates P r c 2i to s™ and P r b 2i to r™. For 
the power constraint to be satisfied, it is required that the sum 
of these powers fulfils 



p u . + p c . + p b .. < p 



(ID 



The relay then sends the superposition of all £™ , s^, and rfj, 
denoted ir™. The decoding process at each of the nodes U\, 
U2, and U 3 is described next. 

1) Decoding at U 3 : U 3 decodes the messages i" 3 , l^, l 3 i, 
l 32 , l 31 , l 32 in this order while treating the other signals as 
noise. The necessary rate constraints for reliable decoding are 



HZ* < C 



R%z < C 



^132 ^ C 



h 2 P u 



(7 rl + h 3 (P™ 23 + -^,32 + ^31 + ^r-,31 + ^r,32) 

^-3-P"23 \ 

* 2 rl + h 2 3 (P? i32 + P r % + P r % + ^,32) ) 

h 2 P c \ 
' t 3- r r,32 \ 



a rl + ^1(^31 + ^r,31 + ^r,32) 
3 J 



1,2 pc 
"3^.31 



-^123 < C I o _ ,v, , ,,,, 



^1 + ^(^,31+^32) 



/liP 6 



^31 <C 



"■3^r,31 1 r>b ^ 3 r,32 



P?!9 < C 1 



where a 2 rl = 1 + /i 2 (P,? 



r,32 



pc I pc I pb 
r rX2 * r r,2\ ' r r,2\ 



'31' 



P" 2 i +-P"3i)- By decoding l\ 3 and i^ 3 , the third user can ob- 
tain the uni-directional messages m" 3 and TO2V decoding 
Z§ 2 , the third user can obtain the superposition (h\ X1 3 +h 3 X 32 ) 
mod ft-3A§ 2 c - Knowing X 32 , U 3 can extract A^ 3 and hence 
obtain the desired cyclic communication message m\ 3 (cf. 
Lemma [T}. Similarly, by decoding l 31 , l 31 and l 32 , the mes- 
sages TO23' TO i3' an( l m 23 can ^ e obtained. Notice that U 3 
can remove £31. and £32. before decoding. We do not remove 
them for the purpose of having more unified expressions for 
all receivers. 

2) Decoding at U^: Since U 3 can decode its desired 
messages, U2 can also decode [/3's desired messages, since 
h 2 > h 2 . After decoding the messages intended to U 3 , U2 
decodes the messages i™ 2 , Z 32 , /J 2 > '21' an( l ^21 successively in 
this order while treating the remaining signals as noise. The 



following rate constraints have to be fulfilled 



#12 <C 



i?3 2 < C 



#123 ^ C 



h 2 P u 
n 2 Jr rA2 



a r2 + ^2 (^"32 + #r,12 + P r,21 + #r,2l), 

^2^,32 I 
^, 2 2+^(^ C ,12+^21+^,2l)y 

' t 2 r r,12 \ 



^2 + ^1(^,21+^,21 
u >2 r ra\ 



RCl32 - C Wr2+hlP r \ 21 



, R b 21 <cl^ 

V °V2 



where cr 2 2 = 1 + /i 2 (P" 21 + P" 31 ). In this way, J7 2 is able to 
obtain m" 2 , ^33, mj 2 , to^ 3 , m\ 2 and mg 2 . Notice that m\ 3 is 
not desired by U 2 , but it can be used in combination with l 32 
(recall that this can be decoded by U 2 since it can be decoded 
by U3) to obtain m 32 which is a desired message. 

3) Decoding at U\: Finally, U\ decodes all signals that are 
decodable by U2 and U3, followed by l 21 and l 31 with the 
following rate constraints 



R21 <c 



h\Pr.2\ 

1 + Wp^i 



# 3 "l < C (fc?i£ 31 



This allows U\ to obtain all its desired messages. Let 
the region achieved by this scheme, for a given power 
allocation satisfying the power constraints, be denoted 

n g (p§, p§, r!; r r;:, r p r,ip p r,a)- Then we have the 

following inner bound. 

Theorem 1. The union over all possible power allocations 
satisfying the rate constraints (H)-©, and ( 1111 ) of the region 

Kg(Pij> P iP P ipP?,ip P r,ip P r,ij) is an inner bound on 
the capacity region C g of the GYC. 

Remark 1. Notice that a larger inner bound can be achieved 
if we remove t 31 and t 32 before decoding at U3, and t 21 
before decoding at U 2 . Moreover, all the nodes can use 
different decoding orders to enlarge the inner bound. We do 
not consider these possibilities in this paper due to lack of 
space, however, the given scheme is sufficient for the main 
result of the paper given next. 

The given scheme achieves, within a constant gap of 7/6 
per dimension, the capacity region of the GYC. Namely, the 
following region is achievable. 

Corollary 1. For the given GYC, the region C' g given by 
R31 + R32 < C(h 2 3 P) - 2 
R13 + R23 < C(hjP) - 2 

#12 + Rl3 + R32 < C{h\P + h 2 3 P) - 3 

R13 + R23 + R12 < C{h\P + h\P) - 3 
R12 + R31 + R32 < C{h\P + h\P) - 3 
R13 + R23 + R21 < C(hjP + h 2 3 P) - 3 
R21 + R31 + R23 < C((\h 2 \ + \h 3 \) 2 P) - 7/2 
R21 + R31 + R32 < C((\h 2 \ + \h 3 \) 2 P) - 7/2, 



is achievable. 

The region C' g is within a constant gap of an outer bound 
on the capacity region of the GYG (bounds given in lfl3ll ). 
Details are not given due to the lack of space. 

V. Conclusion 

A transmission scheme is proposed for the Y-channel by 
using network coding ideas. The achievability scheme is based 
on three different strategies, a bi-directional, a cyclic, and a 
uni-directional strategy. While the first and the last are used 
to establish the capacity of the bi-directional relay channel, 
the second is new. Nested-lattices have been used to establish 
network coding. The achievable rate region of the given 
scheme is given. It turns out that the given scheme achieves 
the capacity region within a constant gap. 
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